Masala #0890
Shahriyor
Shahriyor dasturchilik to'garagidan (bir o'lchamli, ko'p o'lchamli) massivlar haqida bilib oldi. Uning \(N \times N\) o'lchamli bog'i bor. Unda 1 dan \(N^2\) gacha raqamlangan ko'chatlar bor. Va unga bu ko'chatlarni bog'iga ekish buyurilgan. U buni oddiygina bajargisi kelmadi. U buni quyidagicha o'rnatmoqchi.
- Har bir ko'chat bog'dan 1x1 joyni oladi.
- U ko'chatlarni bog'idan tashqariga eka olmaydi.
- U ko'chat ekishni bog'ning chapdan boshlaydi va oxirigacha davom etadi. Ekib bo'lmaydigan joyga kelganda u o'ng tarafga burilib jarayonni davom ettiradi. Shu tarzda bitta ham ko'chat qolmaguncha davom etadi.
Sizning vazifangiz, u barcha ko'chatlarni ekib bo'lganidan so'ng, raqamlarning ko'rinishini chiqarish.
Kiruvchi ma'lumotlar:
Kirish faylida faqatgina bitta natural \(N (1≤N≤50)\) soni.
Chiquvchi ma'lumotlar:
Chiqish fayliga masalaning javobini chiqaring
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 |
1 |
| 2 |
2 |
1 2 4 3 |
| 3 |
3 |
1 2 3 8 9 4 7 6 5 |
| 4 |
4 |
1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 |
Izoh:
Raqamlangan ko'chatlar ko'rinishi ″spiralga″ o'xshab ketadi.
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling